\relax 
\citation{lovasz-survey}
\citation{upfal}
\citation{DNP09-podc}
\citation{DNPT10-podc}
\citation{BBSB04}
\citation{ZS06}
\citation{ZS06}
\citation{lovasz-survey}
\citation{AHKV03}
\citation{berenbrink}
\citation{DP05}
\citation{durrett2010some}
\citation{ganesh2005effect}
\citation{van2011n}
\citation{givan2011predicting}
\citation{durrett2010some}
\citation{parshani2010epidemic}
\citation{draief2011random}
\citation{berger2005spread}
\citation{matthews1988covering}
\citation{lovasz-survey}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Our results and techniques}{1}}
\newlabel{sec:results}{{1.1}{1}}
\citation{AAKKLT}
\citation{mihail1989conductance}
\citation{MR0163361}
\citation{Madras1992255}
\citation{benjamini2010trace}
\citation{cooper2012coalescing}
\citation{arthreya2005branching}
\citation{sun2008brownian}
\citation{feige1}
\citation{feige2}
\citation{sicomp}
\citation{AHKV03}
\citation{DP05}
\citation{berenbrink}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Related work and comparison}{2}}
\citation{broder}
\citation{AAKKLT}
\citation{ElsasserS09}
\citation{ER09}
\citation{ElsasserS09}
\citation{DNP09-podc}
\citation{DNPT10-podc}
\citation{DNPT10-podc}
\citation{feige-rumor}
\citation{panconesi1}
\citation{panconesi2}
\citation{panconesi3}
\citation{gia1}
\citation{gia2}
\citation{pana1}
\citation{pana2}
\citation{star-internet}
\citation{GANESH}
\citation{KES}
\citation{PIET}
\citation{GANESH}
\citation{KES}
\citation{PIET}
\citation{tanner1984explicit}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Potential applications}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Preliminaries}{4}}
\newlabel{def:exp}{{1}{4}}
\newlabel{def:epsapprox}{{2}{4}}
\citation{matthews1988covering}
\citation{lovasz-survey}
\citation{matthews1988covering}
\citation{matthews1988covering}
\newlabel{exp:tanner}{{3}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Cover Time for Trees and Grids}{5}}
\newlabel{sec:matthews}{{3}{5}}
\newlabel{tree:Matthews}{{4}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Trees}{5}}
\newlabel{sec:trees}{{3.1}{5}}
\newlabel{tree:main_result}{{5}{5}}
\newlabel{tree:return}{{6}{6}}
\newlabel{tree:singlestep}{{7}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Grids}{8}}
\newlabel{sec:grid}{{3.2}{8}}
\newlabel{lem:2dgrid}{{8}{8}}
\newlabel{the:grid}{{9}{8}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Analysis for Expanders}{8}}
\newlabel{sec:exp}{{4}{8}}
\newlabel{exp:phaseI}{{10}{9}}
\newlabel{exp:phaseII}{{11}{9}}
\newlabel{exp:expect}{{12}{9}}
\newlabel{exp:intermed}{{15}{10}}
\newlabel{exp:penult}{{17}{10}}
\newlabel{exp:martingale}{{13}{10}}
\newlabel{exp:coinflips}{{14}{10}}
\citation{AAKKLT}
\newlabel{exp:fullcoverage}{{16}{12}}
\citation{Mihail}
\citation{mihail1989conductance}
\citation{mihail1989conductance}
\newlabel{exp:mergconduct}{{17}{13}}
\newlabel{exp:defmcond}{{23}{13}}
\newlabel{exp:Mihail}{{18}{13}}
\newlabel{pi_min_pi_max}{{19}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Cliques}{14}}
\newlabel{sec:Kn}{{5}{14}}
\newlabel{kn:maintheorem}{{20}{15}}
\newlabel{kn:edgeprob}{{21}{15}}
\newlabel{kn:maineq}{{34}{16}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion}{17}}
\bibstyle{plain}
\bibdata{refs,Distributed-RW,expander,papers,epidemics}
\bibcite{AHKV03}{1}
\bibcite{AAKKLT}{2}
\bibcite{arthreya2005branching}{3}
\bibcite{benjamini2010trace}{4}
\bibcite{berenbrink}{5}
\bibcite{berger2005spread}{6}
\bibcite{broder}{7}
\bibcite{BBSB04}{8}
\bibcite{sicomp}{9}
\bibcite{panconesi1}{10}
\bibcite{panconesi2}{11}
\bibcite{panconesi3}{12}
\bibcite{star-internet}{13}
\bibcite{cooper2012coalescing}{14}
\bibcite{DNP09-podc}{15}
\bibcite{DNPT10-podc}{16}
\bibcite{DP05}{17}
\bibcite{draief2011random}{18}
\bibcite{durrett2010some}{19}
\bibcite{ER09}{20}
\bibcite{ElsasserS09}{21}
\bibcite{feige-rumor}{22}
\bibcite{feige2}{23}
\bibcite{feige1}{24}
\bibcite{pana2}{25}
\bibcite{pana1}{26}
\bibcite{GANESH}{27}
\bibcite{ganesh2005effect}{28}
\bibcite{gia2}{29}
\bibcite{gia1}{30}
\bibcite{givan2011predicting}{31}
\bibcite{Mihail}{32}
\bibcite{MR0163361}{33}
\bibcite{KES}{34}
\bibcite{lovasz-survey}{35}
\bibcite{Madras1992255}{36}
\bibcite{matthews1988covering}{37}
\bibcite{mihail1989conductance}{38}
\bibcite{upfal}{39}
\bibcite{parshani2010epidemic}{40}
\bibcite{sun2008brownian}{41}
\bibcite{tanner1984explicit}{42}
\bibcite{van2011n}{43}
\bibcite{PIET}{44}
\bibcite{ZS06}{45}
